The Reenement-tree Partition for Parallel Solution of Partial Diierential Equations
نویسنده
چکیده
Dynamic load balancing is considered in the context of adaptive multilevel methods for partial diierential equations on distributed memory multiproces-sors. An approach that periodically repartitions the grid is taken. The important properties of a partitioning algorithm are presented and discussed in this context. A partitioning algorithm based on the reenement tree of the adaptive grid is presented and analyzed in terms of these properties. Theoretical and numerical results are given.
منابع مشابه
The Full Domain Partition Approach to Parallel Adaptive Refinement
The combination of adaptive reenement, multigrid and parallel computing for solving partial diierential equations is considered. In the full domain partition approach, each processor contains a partition of the grid plus the minimum number of additional coarse elements required to cover the whole domain. A parallel adaptive re-nement algorithm using the full domain partition is presented. The m...
متن کاملThe Full Domain Partition Approach to DistributingAdaptive
Adaptive reenement has been shown to be an eeective means of speeding up the solution of partial diierential equations. Adaptive multilevel methods combine multigrid iteration with adaptive reenement to produce fast O(N) solutions on sequential computers. However, many problems of interest require parallel computers. While adaptive reenement, multigrid and parallel computers are individually ac...
متن کاملThe Full Domain Partition Approach for Parallel Multigridon Adaptive
The combination of adaptive reenement, multigrid and parallel computing for solving partial diierential equations is considered. In the full domain partition each processor contains a partition of the grid plus the minimumnumber of additional coarse elements required to cover the whole domain. A parallel multigrid algorithm using the full domain partition is presented. The method obtains multig...
متن کاملDynamic Load Balancing with theRe nement - Tree Partition
Dynamic load balancing is considered in the context of adaptive multilevel methods for partial diierential equations on networks of workstations or PCs. An approach that periodically repartitions the grid is taken. A partitioning algorithm based on the reenement tree of the adaptive grid is presented and analyzed in terms of the most important properties of grid partitioners.
متن کاملA Parallel Adaptive Multigrid Method
SUMMARY A parallel version of an adaptive multigrid solver for elliptic partial diierential equations is described. It operates on a nite diierence discretization on quad-tree and oct-tree meshes, which are obtained by adaptive mesh reenement. A fast parallel load balancing strategy for the parallel multigrid equation solver is proposed that is deened by a space-lling Hilbert curve and is appli...
متن کامل